整数线性规划问题的一个新算法

本文给出求解整数线性规划问题的一个算法。基本思想是通过求出其伴随线性规划问题的最优单纯形表,把整数线性规划化成正整数系数的不定方程,然后从不定方程的非负整数解集中选取一组满足整数线性规划的约束条件的解,作为整数线性规划的最优解。     

搜索力最优配置的求解与收敛性分析

讨论了搜索线上搜索力（密度）的最优配置问题,给出了求解的算法。并对其收敛性作了证明。     

固体零温零压密度的估算

固体在零温零压下的密度是一个重要的物态参数。本文利用Ｄｅｂｙｅ理论给出了零温零压密度的一种估算方法,并对８２种物质的零温零压密度进行了计算。     

关于图的n-Irredundance数和n-Domination数

设G是简单连通图,r_n~c(G)和ir_n(G)分别表示图G的连通n-Domination数和n-Irredundance数、本文证明了如下结论:r_n~c(G)≤(3n+1)ir_n(G)-2n。     

Patterns in spatial point locations: Local indicators of spatial association in a minefield with clutter

The problem of detecting a minefield in the presence of clutter can be abstracted to that of detecting a spatial pattern within a set of point locations. The point locations are superpositions of several patterns, one of which corresponds to mines. In contrast to previous articles that take a formal, model‐based approach, this article proposes a statistical methodology that is distinctly exploratory. Each point location is considered separately, and its contributions to a global measure of spatial distances between locations are featured. Different patterns and unusual points can be more easily identified on the new scale. Both minefield data and simulated point patterns demonstrate the power of the method. © 2001 John Wiley & Sons, Inc., Naval Research Logistics 48:333–347, 2001     

轴对称静电场不等距多重网格法的研究

研究了不等距多重网格法,可用于区域形状任意和有内电极的实际电子光学系统轴对称电场的计算,特别是对于求解区域大、部分区域电场精度要求高的场合,较好地解决了计算精度与划分网格点数之间的矛盾,可广泛应用于分析设计静电聚焦像管的电子光学系统,以及摄像管电子枪的发射系统等.     

机群对地攻击分析动力学模型的建立及仿真分析

根据兰彻斯特作战动态方程的研究方法建立了机群对地攻击效果的分析动力学模型,并通过仿真分析、讨论了影响对地攻击效果的可能因素,如:目标分配形式,目标发现概率,攻击结果侦察概率以及假目标等.     

面向多最优解组合优化问题的决策求解算法

针对具有固定物品总和、多最优解特征的组合优化问题,以固定总和实数子集问题和购买鸡翅问题为例,给出了这类多最优解组合优化问题的形式化表示。在分析枚举等经典算法基础上,提出了基于整数状态表示和实数状态表示的0-1决策递归搜索多最优解动态规划算法。针对该算法在最优解数量较大时,时间复杂度趋向O(mⁿ)的问题,提出了基于相同决策路径合并和基于0-x决策的两种改进算法。实验中两种改进算法的计算时间基本符合与O(nb+nm)的正比关系,表明对于这类多最优解组合优化问题具有良好的求解性能。     

潜艇在水面目标位置散布概率密度的计算方法

潜艇声纳在较远距离上发现水面目标时,探测和解算的目标运动要素具有较大的误差.利用泰勒公式,将目标位置计算公式进行简化处理,结合概率论的相关理论,求解目标位置散布概率密度.针对典型战术态势,计算不同时刻目标位置散布概率密度,绘制概率密度图,与目标位置散布仿真图进行对比.     

基于四元模糊数的鱼雷作战效能评估权重分析

权重计算是鱼雷作战效能评估中的一个关键问题,通常采用层次分析法计算指标权重.作为一种主观赋权方法,层次分析法忽略了专家经验的模糊性,基于此,提出了四元模糊数层次分析法确定指标权重.该方法将传统层次分析法判断矩阵的元素由一个确定的数推广到含有模糊信息的四元模糊数,并给出了方法模型和计算步骤.采用所提方法进行了鱼雷作战效能评估指标权重应用实例的计算,结果表明该方法是一种行之有效的权重计算方法.